class Solution {
public:
    bool canWinNim(int n) {
        if(n<=3)
            return true;
        
        if(n%4 == 0 || n%4 == 1)
            return false;
        
        return true;
        
    }
};